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METHODS, SERVERS, MOBILE STATIONS, AND COMPUTER 
PROGRAM PRODUCTS USING GPS REFERENCED TIME AND DELAY 
INFORMATION IN MESSAGES FOR GPS TIME ASSISTANCE 

FIELD OF THE INVENTION 
This invention relates to the field of global positioning, and more particularly 
to methods, servers, mobile stations and computer program products for GPS time 
assistance information. 

BACKGROUND 

Satellite positioning receivers can determine their position by computing 
relative times of arrival of signals transmitted simultaneously from satellites such as 
the U.S. Global Positioning System (GPS) or NAVSTAR satellites. For example, the 
GPS Orbital Constellation has 28 satellites which orbit the earth in about 12 hour 
orbits. This constellation provides a satellite positioning receiver with approximately 
four to twelve satellites visible frpm^^y^oint on earth. These satellites transmit, as 
part of their message, both satellite positioning data, so-called "ephemeris" data, as 
well as clock timing data-in addition, the satellites transmit time-of-week (TOW) 
information associated .with the. satellite-signal, which can enable a receiver to 
determine GPS referenced vtime ,at.the ;rece;iver. 

. The receiver can determine, a location (and accurate time-of day) by searching 
for and acquiring GPS signals that include the ephemeris and other data for a 
multiplicity of satellites. The process of searching and acquiring may sometimes 
require several minutes to complete. In some applications, these several minutes may 
be unacceptably long, and furthermore, may reduce battery life in portable 
applications. 

It is known to provide GPS time assistance to receivers to reduce the time 
needed for the receiver to determine a location. In particular, the GPS time assistance 
can allow the receiver to more accurately predict satellite positions and velocities that 
can allow the receiver to narrow a frequency search window which can reduce the 
acquisition time. It is also known to provide GPS time assistance to mobile stations in 
Global System for Mobile telecommunications (GSM) networks. It is also known to 
provide GPS time assistance to mobile stations via the Internet using TCP/IP via 
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General Packet Radio Service (GPRS) or any other data service, such as dial-up 
GSM-data service. 

. SUMMARY 

5 Embodiments according to the invention can provide methods, servers, mobile 

stations, and computer program products that use GPS referenced time and delay 
information in messages for GPS time assistance. Pursuant to these embodiments, a 
message is transmitted from a networked GPS time server to a mobile station, the 
message includes GPS referenced time information indicating an elapsed GPS 
1 0 referenced time interval at the networked GPS time server between receiving a 

request for GPS time assistance at the networked GPS time server and transmitting 
the message to the mobile station. 

For example, the mobile stations are configured to transmit GPS time 
assistance requests for GPS time assistance information to a networked GPS time 
- 15 : server that is accessible via a network, In response, the networked GPS time server 1 :-^ - y/tr * v 
•, - - accesses GPS reference time at a GPS time source that accuratelyTefleefe 

~ associated with the GPS. The networked GPS time server transmits a single GPS - ; ; : - 
C: r - ^ time assistance message to the mobile, station including, GPS referenpM'Mme^ 

.information, in response to the GPS time, assistance request. .The, mobile. station. ..^^^^^ 
20 ■ determines the current GPS.referenced time at the mobile station Jpmlhe, (jPS;tims- 

assistance information included in the single message. s - - 

BRIEF DESCRIPTION OF THE DRAWINGS - < - 

Figure 1 is a block diagram of a communications system coupled to a 
25 networked GPS time server according to some embodiments of the invention. 

Figure 2 is a block diagram of a mobile station according to some 
embodiments of the invention. 

Fig. 3 is a schematic timeline that illustrates exemplary timing associated with 
GPS time assistance requests and messages according to some embodiments of the 
30 invention. 

Figure 4 is a flow chart that illustrates operations according to some 
embodiments of the invention. 

Figure 5 is a schematic representation of an IP stack according to some 
embodiments of the invention. 
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Figure 6 is a schematic illustration of GPS time assistance requests and 
messages according to some embodiments of the invention. 

Figure 7 is a schematic diagram that illustrates GPS referenced time according 
to some embodiments of the invention. 

DESCRIPTION OF EMBODIMENTS ACCORDING TO THE INVENTION 
The invention is described more fully hereinafter with reference to the 
accompanying drawings, in which illustrative embodiments of the invention are 
shown. This invention may, however, be embodied in many different forms and 
1 0 should not be construed as limited to the embodiments set forth herein; rather, these 
embodiments are provided so that this disclosure will be thorough and complete, and 
will fully convey the scope of the invention to those skilled in the art. Like numbers 
refer to like elements throughout. 

Embodiments according to the invention are described with reference to block 
15 diagrams /and/or operational illustrations of methods, server, mobile stations, and 
cornputer-program products. It is understood that each block of the block diagrams 
2d/or operauorial illustrations, and combinations of blocks in the block diagrams 
and/or operational illustrations, can be implemented by radio frequency, analog and/or 
digitalli'ardware, and/or computer program instructions. These computer program 
.20 " instructions mayTe provided to a processor circuit of a general purpose computer, 
special purpose computer, ASIC, and/or other programmable data processing 
apparatus, such that the instructions, which execute via the processor of the computer 
and/or other programmable data processing apparatus, create means for implementing 
the functions/acts specified in the block diagrams and/or operational block or blocks. 
25 In some alternate implementations, the functions/acts noted in the blocks may occur 
out of the order noted in the operational illustrations. For example, two blocks shown 
in succession may in fact be executed substantially concurrently or the blocks may 
sometimes be executed in the reverse order, depending upon the functionality/acts 
involved. 

30 As used herein, a "mobile station" includes, but is not limited to, a terminal 

that is configured to communicate via a wireless interface such as, for example, a 
cellular interface, a wireless local area network interface (WLAN), Bluetooth 
interface, another RF communication interface, and/or an optical interface. Example 
mobile stations include, but are not limited to, a cellular mobile station; a personal 
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communication terminal that may combine a cellular mobile station with data 
processing, facsimile and data communications capabilities; a personal data assistance 
(PDA) that can include a wireless transceiver, pager, Internet/intranet access, local 
area network interface, wide area network interface, Web browser, organizer, and/or 
5 calendar; and a mobile or fixed computer or other device that includes a wireless 
transceiver. 

Mobile stations according to embodiments of the invention may be configured 
to communicate via a cellular communication link that may include a protocol such 
as, for example, ANSI- 136, Global Standard for Mobile (GSM) communication, 
10 General Packet Radio Service (GPRS), enhanced data rates for GSM evolution 

(EDGE), code division multiple access (CDMA), wideband-CDMA, CDMA2000, 
and UMTS. Communication protocols as used herein may specify the information 
communicated, the timing, the frequency, the modulation, and/or the operations for 
setting-up and/or maintaining a communication connection. It will be understood that 
15 the invention can be utilized in other types of systems. ~: : 'f ; - - 
The invention may also be used m celestiaT^ 
satellite communications systems. The celestial wireless commumcation system may 
be employed to perform similar functions tocthpse performed^ 
communications networks described herein.. In particular,, the celestial wireless 
20 communication, system typically includes jraejar mbte&ate^ as relays or 

transponders between one or more earth stations and (satellite) mobile stations. The 
satellites typically communicate with the satellite mobile stations and earth stations 
via duplex communication links. Each earth station may, in turn, be connected to a 
Public Switched Telephone Network, thereby allowing communications between the 
25 satellite mobile stations, and other terminals included in any other system with which 
the celestial wireless communication system is integrated. 

The celestial wireless communication system may utilize a single antenna 
beam covering the entire geographic region served by the system or the celestial 
wireless communication system may be designed such that it produces multiple 
30 overlapping or non-overlapping beams that serve different sub-regions of the entire 
geographic region served by the celestial wireless communications system. The 
satellites and the respective sub-regions may serve a function similar to that of the 
base stations and the associated cells in a typical terrestrial wireless communications 
network. 



4 



Attorney Docket: 9342-139 

According to Figure 1 5 a plurality of mobile stations 20 can communicate with 
each other in a wireless communications network 10 via a Mobile Telephone 
Switching Center (MTSC) 15. The mobile stations 20 can also communicate with 
other terminals, such as terminals 26, 28, via a Public Service Telephone Network 
5 (PSTN) 4 that is coupled to the network 1 0. 

The wireless communications network 10 is organized as cells 1-2 that 
collectively can provide service to a geographic region. In particular, each of the cells 
1-2 can provide service to associated sub-regions included in the geographic region 
covered by the network 10. More or fewer cells can be included in the network 10, 
10 and the coverage area for some of the cells in the network 10 may overlap one 
another. Base stations 30a-b in the cells 1-2 provide wireless communications 
between each other and the mobile stations 20 located in the geographic region of the 
cell to allow for communications between the mobile stations 20 and/or the terminals 
26, 28 in the PSTN 4. 

1 5 Each of the base stations 30a-b can transmit/receive data to/from the mobile 

."ivU.v/. • stations 20 over an associated control channel. For example, the base station 30a can 
communicate with the mobile stations 20 located in cell 1 over associated control 
channels (not shown). The control channels can be used .to page the mobile stations 

-^w.„ w ^, ; . 20 in response to calls directed thereto or to transmit traffic channel. assignments to. 

^M t&20 the mobile stations 20 over which a call associated therewith is to be conducted. The 
: 1 / control channels can be identified using control channel numbers or identifiers. For 
example, the mobile stations 20 can store a channel number that identifies the control 
channel on which it is currently camping. 

The mobile stations 20 are capable of determining respective mobile station 
25 geographic location information that describes the geographic location of the mobile 
stations 20 using GPS signals provided by a Global Positioning System (GPS) 1 80 
and GPS referenced timing information. In particular, the mobile stations 20 can use 
the GPS signals to determine their respective geographic locations. It will be 
understood that the single satellite shown in Figure 1 represents the GPS 1 80, which 
30 can include a constellation of GPS satellites. It will be understood that in some 

embodiments according to the invention, the mobile station geographic location can 
be determined based on other types of location systems such as GALILEO and 
GLONASS. Systems and methods of determining a position based on GPS signals 
such as those disclosed above are well known in the art. 
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The mobile stations 20 are configured to transmit GPS time assistance 
requests 140 for GPS time assistance information to a networked GPS time server 135 
that is coupled to the MTSC 15 via a network 130. In response, the networked GPS 
time server 135 accesses GPS reference time at a GPS time source 136 that accurately 
5 reflects time associated with the GPS 180. 

The networked GPS time server 135 transmits a single GPS time assistance 
message 141 to the mobile station 20 including, GPS referenced time information, in 
response to the GPS time assistance request 140. The mobile station 20 determines 
the current GPS referenced time at the mobile station 20 from the GPS time assistance 
10 information included in the single message 141. 

Although embodiments according to the invention are described above in 
reference to a single GPS time assistance message, it will be understood that 
additional messages can be used in other embodiments according to the invention. 
For example, in some embodiments according to the invention, subsequent messages 
1 5 can be sent includirig-information related to the single message. However; GPS ...... 

referenced time .infoimalibn.(a&eiL^i^i^gation delay information) are included 
in me single GPS time assistance message. - 

The GPS referenced . time information included in the single message 141 
includes at least a GPS referenced time interval that indicates the time elapsed 
20 between receipt. of .the request i40.at,the..'neiwdrked GPS time server 1 3 5 and the 

transmission of the single message. 141 therefrom. In some embodiments according 
to the invention, the GPS referenced time information can include delay information 
associated with the propagation of the message 141 from the networked GPS time 
server 135 to the mobile station 20 which made the request 140. It will be understood 
25 that the delay associated with the propagation of message 1 4 1 includes the time 
needed for the message 141 to propagate through the network 130 to the mobile 
station 20 that made the request through, for example, .the MTSC 15. 

It will be understood that the mobile stations 20 may be in communication 
with other networks that enable communication with the networked GPS time server 
30 135. For example, in some embodiments according to the invention, the mobile 

stations 20 may communicate with a local wireless network 70 that is, for example, 
connected to the network 130 through which the networked GPS time server 135 is 
accessible. In some embodiments according to the invention, the local wireless 
network 70 is a WLAN interface (such as a series protocol 802.1 lb, -1 la or -1 lg 
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compliant network interface) that enables the compliant mobile stations 20 to 
communicate with the local wireless network 70. It will be understood that 
communications between the mobile stations 20 and the local wireless network 70 
may occur simultaneous with communications with the communications network 10. 
5 In some embodiments according to the invention, the local wireless network 

70 represents an M ad hoc" network, such as a Bluetooth compliant network, that is 
coupled to the network 130 through which the GPS time server 135 is accessible. As 
used herein, an "ad hoc" protocol network or transmitter refers to one that is generally 
configured at the time of use based on the resources available. Such networks, 
10 typically, provide a service discovery protocol to allow, for example, identification of 
available resources. They may also negotiate various aspects of operations, such as 
peer relationships between resources, at the time of use of the resources. 

As understood by those skilled in the art, Bluetooth™ is, directed to providing 
a relatively robust high-speed wireless connection with low-power consumption and- a 
15 low-cost architecture. Bluetooth™ technology may provide a> universal radror~ t:.; _r.7 ~;-r s r/ : : 
:-. - ..v. — . -A interface in the 2.45 GHz frequency band to enable portable electronic devices ;to^-^^ .^^ ^v,.;. 
connect and communicate wirelessly via short-range ad hoc networks. Bluetooth™ ---y 
.technology is generally targeted towards the elimination of wires, cables-;and -r; ^^z:^ 
. - connectors between such devices and systems as cordless or mobile phones,, modems, =.*.w-~— . 
. 20- - headsets, personal digital assistants (PDAs), computers, printers, projectors, and loc^f^^f^ - 
. area networks. The Bluetooth™ interface is further described in an article authored ... . : - ', .-v. 
by Jaap Haartsen entitled Bluetooth~The universal radio interface for ad hoc, 
wireless connectivity, Ericsson Review, No. 3, 1998, which is hereby incorporated 
herein by reference in its entirety. 
25 Figure 2 is a block diagram that illustrates embodiments of mobile stations 20 

according to the invention.' As illustrated in Figure 2, the mobile stations 20 include a 
transceiver circuit 242 that is operative to transmit and receive radio frequency 
communication signals to the network 10 via an antenna system 246. The antenna 
system 246 may include an antenna feed structure and one or more antennas. 
30 As is well known to those of skill in the art, a transmitter portion of the 

transceiver 242 converts the information, which is to be transmitted by the mobile 
station 20 into electromagnetic signals suitable for radio communications. A receiver 
portion of the transceiver 242 demodulates electromagnetic signals, which are 
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received by the mobile station 20 from the network 10 to provide the information 
contained in the signals in a format, which is understandable to the user. 

A user interface 244 of the mobile station 20 may include a variety of 
components, such as a display 254, a keypad 252, a speaker 256, and a microphone 
5 250, operations of which are known to those of skill in the art. It will be understood 
that the functions of keypad 252 and the display 254 can be provided by a touch 
screen through which the user can view information, such as computer displayable 
documents, provide input thereto, and otherwise control the mobile station 20. It will 
be understood by those skilled in the art that computer displayable documents (or 
10 Web pages) can be, for example, hypertext documents, which can include text, 
images, input fields, output fields, and a variety of other objects. 

A processor circuit 25 1 can provide for overall operation of the mobile station 
20 including coordination of communications via the transceiver circuit 242, the user 
interface 244, and other components and systems included in the mobile station 20. 
?:: 1 5: v:.r^or;example,:the processor circuit 251 can provide communications signals to the 
y; vrv. ^transceiver; circm*; 242: when the user speaks into the microphone 250 and receives ; 
- . communications signals from the transceiver 242 for the reproduction of audio - 
;^,.;w^;^through the speaker, 256. The processor circuit 25 L ean generate characters for. ■ . . fc . 
; .display.on. the display. 254. For example, the processor circuit 251 can generate 
■. i ^ : J2Q^ , numbers'jfor.display; when the user enters a telephone number on the .keypad 252. The 
:. -characters can also be generated by a character generator circuit, which is not shown. 
- The processor circuit 251 initiates GPS time assistance requests for GPS 
referenced time information to the networked GPS time server 135. In some 
embodiments according to the invention, the requests can take the form of an Internet 
25 Control Message Protocol (ICMP) time stamp request message that can include a time 
stamp indicating the time, referenced to the mobile station 20, at which the request 
was transmitted to the networked GPS time server 135. 

The processor circuit 251 is also configured to receive the single messages 
from the networked GPS time server 135 including the requested GPS referenced time 
30 information. The processor circuit 251 uses the GPS referenced time information 
included in the message to determine a current GPS referenced time at the mobile 
station 20. 

The processor circuit 251 can provide the current GPS referenced time to a 
GPS time circuit 260 which can then determine a geographic location for the mobile 
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station 20. It will be understood that although the operations discussed above are 
described as being carried out by the processor circuit 251, these operations may 
alternatively be carried out by specialized circuitry and/or software located outside the 
processor circuit 251 (such as such circuitry located within the GPS location circuit 
5 260 itself). It will be further understood that the processor circuit 251 may implement 
support for a low level Internetworking layer protocol (which is sometimes referred to 
as "the IP layer") to provide what is commonly referred to collectively as an IP stack. 

As is well understood in the art, an IP stack can be used to provide a virtual 
network image of a network which shields higher level protocols from the attributes 
10 of the physical network architecture to which the IP stack interfaces, as shown in 
Figure 5. It will be further understood that the IP stack can enable the processor 
circuit 251 to carry out the GPS time assistance requests 140 and process the GPS 
time assistance messages 141 according to embodiments of the invention. 

The IP layer of the IP stack may be accessed.by higher level layers of the IP 
15. . stack, which higher level applications can use to.-access theiplay.er.: For example, the 
. processor circuit 251 may employ higher level . applications;that;access:the;IP. layer of 
the stack through uppers layers in the IP layer (i.e.; above the IP. layer-in the IP stack). 
....... For example, thcprocessor circuit 251 may. employ . an.application; ; that:generates 

ICMP time, stamp requests and monitors the success/failure of those requests to ensure 
20 that the required requests are successfully transmitted,thfough the GPS 

networked time server. Similarly, the processor, circuit 25 1 may employ a higher 
level application that accesses the IP layer through the higher layers of the IP stack to 
access the GPS referenced time information that is included with the message 141. It 
will be understood that IP stack can include other protocols within the IP layer, such 
25 as IGMP, ARP, and RARP. 

Referring again to Figure 2, the processor circuit 251 may be implemented 
using a variety of hardware and software. For example, operations of the processor 
circuit 251 may be implemented using special-purpose hardware, such as an 
Application Specific Integrated Circuit (ASIC) and programmable logic devices such 
30 as gate arrays, and/or software or firmware running on a computing device such as a 
microprocessor, microcontroller or digital signal processor (DSP). The processor 
circuit 251 may provide digital signal processing operations such as scanning for an 
acceptable control channel, camping on a control channel (including maintaining 
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synchronization with the base station that communicates with the mobile station 20), 
Voice Activated Dialing (VAD) services, and the like. 

A memory 253 can store computer program instructions that, when executed 
by the processor circuit 251, carry out the operations described herein and shown in 
5 the figures. The memory 253 can be non-volatile memory, such as EEPROM (or 
flash memory), that retains the stored data while power is removed from the memory 
253. 

The mobile station 20 includes a GPS location circuit 260 that is configured to 
determine a geographic location for the mobile station 20 based on the GPS time 
10 information included in the single message 141 received from the networked GPS 
time server 135. The GPS time information included in the message 141 can allow 
the GPS location circuit 260 to more quickly search for and acquire GPS signals from 
the GPS 1 80, thereby providing a location for the mobile terminal more quickly. 
. . .... _ . The mobile station 20 further includes a local wireless interface circuit 265 

rsJ::z ~ -rr„ ^1*5 z : that can provide communication with the locaLwireless network (as discussed above). 
^^:^^^r^4_:ln some embodiments. according -to the invention, the local: wireless interface circuit - 
■;^- ; :r :\ ^rv>-v 265 is a WLAN compliant interface. In some embodiments according to the 
l:?^*-zz:&&?^< invention, the local wireless interface circuit 265 is a.Bluetooth compliant interface. 
^.^u^-^^u.-w. Accordingly, the local wireless interface circuit 265 can be used to transmit the 
ii A- ^^BOv. requests 140 for GPS time assistance information to the networked GPS server 135 
. ... ;^ ■„,„-;- r via the local wireless network 270. Similarly, messages 142 including GPS 

,. a - referenced time information can be received via the local wireless interface circuit 
265. Therefore, in some embodiments according to the invention, the requests 140 
• and/or messages 141 can be transmitted to/from the networked GPS time server 135 
25 either via the base station 30 (i.e., via the wireless communications network 10) or via 
the local wireless network 270. 

Figure 3 is a flow diagram that illustrates exemplary times associated with 
requests for and messages including GPS time information according to some 
embodiments of the invention. As shown in Fig. 3, the mobile station transmits a 
30 request for GPS time assistance information at a time Tl that is referenced to the 

mobile station. For example, the time Tl can be a time value indicated by a real time 
counter implemented within the mobile station. The request 340 propagates through 
the network to the networked GPS time server which receives the request at a GPS 
referenced time T2. The GPS referenced time T2 can be provided, for example, by a 
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GPS time source that is accessible from the networked GPS time server which 
provides the accurate GPS time according to the GPS 180 shown in Fig. 1. 

The networked GPS time server processes the request during an elapsed time 
interval at the networked GPS time server and transmits a GPS time assistance 

5 message 341 at a GPS referenced time T3. The GPS referenced time T3 can also be 
provided by the GPS time source accessible to the networked GPS time server. The 
GPS time assistance message 341 includes GPS referenced time information, such as 
the time stamps T2 and T3, which reflects the elapsed time interval which occurred at 
the networked GPS time server between the time T2 when the server received the 

1 0 request and the time T3 when the corresponding message was transmitted back to the 
mobile station that made the request. 

In some embodiments according to the invention, the GPS referenced time 
information can also include the time stamp Tl which indicates the time (referenced 
to the mobile station) at which the mobile station transmitted the request 340. The 

1 5 GPS time assistance messagel341 propagates through the network and is received by 
the., mobile station at a time T4 referenced^to the^rhobile station. Accordingly^ the im- 
mobile station can utilize the:time stamps included in the GPS time information to 
determine a current GPS^ referenced time„at the mobile station. • ----- 

The mobile station can determine a. delay, associated with the propagation of 

20 the message 341 from. the networked GPS^ime^erver to the mobile station, which 

may then be added to the GPS referenced.time at which the message was transmitted 
to the mobile station (e.g. T3). For example, in some embodiments according to the 
invention, the current GPS referenced time at the mobile station can be given by: 

25 T3 + «T4 - Tl) - (T3 - T2))/2. (1) 

It will be understood that the times included in the GPS referenced time - 
information can be at different granularities (or scales). For example, in some 
embodiments according to the invention, the time stamps Tl and T2 can be provided 
30 in milliseconds whereas the time stamps T3 and T4 can be provided at a finer or 

coarser granularity (such as tens of milliseconds). In some embodiments according to 
the invention, different time granularities between the GPS time server and the mobile 
station can be compensated for by including a scaling factor in Equation 1 so that the 
granularity of the time stamps are equivalent. 
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Fig. 4 is a flow chart that illustrates operations of some embodiments 
according to the invention. A request for GPS time assistance information is 
transmitted from the mobile station to the networked GPS time server at a first mobile 
station reference time as an ICMP time stamp request including the first mobile 
station referenced time (Block 405). The request message is received at the 
networked GPS time server at a first GPS referenced time (Block 410). The GPS time 
server accesses the requested GPS time information in response to the request 
message and transmits a single ICMP message to the mobile station at a second GPS 
referenced time. The single message can be a single ICMP time stamp reply message 
including a first and second GPS referenced times and the first mobile station 
referenced time (Block 415). 

The single ICMP message is received at the mobile station at a second mobile 
station reference time (Block 420). A propagation delay estimate is determined for 
the single ICMP message by subtracting an elapsed GPS referenced time interval that 
occurred at the GPS time server while servicing the request from a "roundtrip^-time 
between the time when the request was made to the time when the message: was:.- c 
received at the mobile station. The elapsed GPS referenced time interval includes the 
time between when the request was received at the networked GPS server .and, the . ,i . 
time at which the single ICMP message was transmitted to the mobile station. (Block-. 

.425). ■ ■—*•=-••■ ------- 

- The mobile station determines the current GPS referenced time at the mobile 
station by adding the propagation delay estimate to the second GPS referenced time 
(Block 430). In some embodiments according to the invention, further adjustments to 
the determined GPS referenced time can be made. For example, additional delays can 
be added to the second GPS referenced time to compensate for processing of the 
ICMP messages at the mobile station and overhead incurred in determining the GPS 
referenced time (Block 435). In some embodiments according to the invention, 
additional delays can be added to compensate for asymmetrical network overhead, 
such as GSM or GPRS network overhead. 

Figure 6 is a schematic illustration of GPS time assistance requests and GPS 
time assistance messages according to some embodiments of the invention. As shown 
in Figure 6, the request/message includes an identifier field that identifies whether the 
remaining data is associated with a request or a message. In either case, the 
request/message includes three separate fields within which time stamp information 
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can be included (and accessed). In particular, the request/message includes an 
originate time stamp, a receive time stamp, and a transmit time stamp. In some 
embodiments according to the invention, the originate time stamp is used to store the 
mobile station reference time at which the mobile station transmits a request to the 
5 network GPS time server. 

In some embodiments according to the invention, the receive and transmit 
time stamps contain the GPS referenced times provided by the networked GPS time 
server as part of the GPS time assistance message transmitted to the mobile station in 
response to the request. In particular, the receive time stamp field can be used to store 
10 the GPS reference time at which the networked GPS time server received the request. 
The transmit time stamp field can be used to store the GPS referenced time at which 
the networked GPS time server transmit the message to the mobile station. 

It will be understood that the GPS time assistance request/message structure 
/ can,be that of an ICMP message. In some embodiments according to the invention, 
- 15 ™. the : GPS time assistance request/message structure can be ICMP time-tamp 
v ; Request/reply messages; which are sometimes commonly-referred to as ping request . 
. -v- .messages and ping-reply messages. ICMP message structures, including ping type 
, v :: :-:umessages,,are:desCTibed in:RFG 792 specification located on the Internet at .. . 

\ : http://www.faqs.or.g/rfcs/rfc?92.htmK support for which is considered. mandatory in 
2Q.w- : lhe-implemeritatiorirQ% ; standard IP stack. The.,disclosure of RFC 792 is hereby 
. - . .incorporated herein by-reference in its entirety. Other message structures can also be 

used. - - ; * • 

Figure 7 is a block diagram that illustrates a networked GPS time server and a 
GPS time source according to some embodiments of the invention. According to 

25 Figure 7, GPS time assistance requests are received at a networked GPS time server 
735 and are processed using an IP stack 722 which can be implemented according to 
the description herein in reference to Figure 5. In some embodiments according to the 
invention, the network GPS time server 735 includes an application 770 which can 
access the internetwork layer of the IP stack 722 by utilizing upper layers of the IP 

30 stack 722 as discussed above, for example, in reference to Figure 5. The IP stack 722 
responds to the request by accessing a GPS time source 760 to provide a time that 
indicates a GPS referenced time at which the GPS time assistance request was 
received by the network GPS time server 735. The IP stack 722 also accesses the 
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GPS time source 760 to obtain time that indicates when the network GPS server 735 
transmits a GPS time assistance message in response to the request. 

It will be understood that the IP stack 722 formats the message to include the 
GPS referenced time at which the network GPS time server 735 receive the request 
and the GPS reference time at which the network GPS time server 735 transmits the 
message to the mobile station in response to the request. It will be further understood 
that the GPS time assistance message can also include time stamp information 
included with the request that indicates the mobile station referenced time at which 
the request was transmitted by the mobile station. The GPS referenced times included 
in the GPS time assistance message reflect an elapsed interval that occurred at the 
network GPS time server 735 while the GPS time assistance request was being 
processed. The mobile station can use the elapsed GPS reference time at the network 
GPS time server to determine the delay incurred by the propagation of the message 
from the network GPS time server to the mobile station. /. 

It will be further understood that the network~GPS time serverr73 5:can. include 
a GPS time switch 775 that redirects access from a system time,source^780vto the GPS 
time source 760. As is understood by those having skill in the art, a conventional IP 
stack may respond to.ICMP messages by accessing: a lpcal system time source, such 
as when processing a "ping" message, to provide, the. timejstamp infoimation, ^„ 
. requested. In some embodiments according to the invent ion, ;the.GES^timCsaiarce 
switch 775 redirects standard IP stack access from the.- system time.sdurce 780 to/the 
GPS time source 760. Accordingly, an access by a standard IP stack can be redirected 
to the GPS time source 760 thereby reducing the amount of customization that may be 
needed to provide an IP stack according to embodiments of the invention. 

As used herein, the phrase "GPS referenced time" refers to a Time Of Week 
(TOW) count, a word count, a data bit count, and a course acquisition (C/A) code 
repetition count. In some embodiments according to the invention, the GPS 
referenced time can provide accuracy of about 1 millisecond to within true GPS time. 
In some embodiments according to the invention, the TOW count can be a 17 bit 
truncated time of TOW count that, by itself, may provide accuracy to within 6 
seconds of true GPS time. The bit word count can be a four bit word that identifies 
one often words included in a sub-frame in the TOW to provide 600 millisecond 
accuracy in conjunction with the TOW count. The data bit count can be a five bit data 
word that indicates one of 30 bits within a word included in a sub-frame which can 
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provide 20 millisecond accuracy when combined with the word count and the TOW 
count. The C/A code repetition count can be a five bit word that indicates one of 20 
repetitions per bit included in the ten 30 bit words of the sub-frame, which can 
provide about 1.0 millisecond accuracy when combined with the data bit count, the 
5 word count, and the TOW count. In some embodiments according to the invention, 
the structure of the GPS referenced time described above can be included in the time 
stamp field associated with the GPS time assistance message transmitted by the 
network GPS time server. 

In some embodiments according to the invention, the number of bits used to 
1 0 represent GPS referenced time can be reduced by, for example, sub-sampling some of 
the fields described above. For example, in some embodiments according to the 
invention, the C/A-code repetition count can be sampled at a lower resolution. In 
some embodiments according to the present invention, higher order bits included in 
the TOW count may be excluded from the GSP referenced time information included 
:r~ ; i-5r.r-;in the message, but determined at the mobile station using, for example, a local real 
i^time clock. In some embodiments according to the invention, portions of the TOW 
, c-.- ; • ?,v .'- count; such as the higher order TOW bits, can be transmitted in other messages that 
^*sj**8wwnce -less sensitive to the propagation delay of the single. message .including the lower 

-.--i:--*:-;- -i~.order information, 
elf^^g-^-- - Many alterations and -modifications may be made by those having. ordinary 
.. - skill in the art, given the benefit of present disclosure, without departing from the 

- • • spirit and scope of the invention. Therefore, it must be understood that the illustrated 
embodiments have been set forth only for the purposes of example, and that it should 
not be taken as limiting the invention as defined by the following claims. The 
25 following claims are, therefore, to be read to include not only the combination of 
elements which are literally set forth but all equivalent elements for performing 
substantially the same function in substantially the same way to obtain substantially 
the same result. The claims are thus to be understood to include what is specifically 
illustrated and described above, what is conceptually equivalent, and also what 
30 incorporates the essential idea of the invention. 
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